Dynamic Octree Load Balancing Using Space-Filling Curves
نویسندگان
چکیده
The Zoltan dynamic load balancing library provides applications with a reusable object oriented interface to several load balancing techniques, including coordinate bisection, octree/space filling curve methods, and multilevel graph partitioners. We describe enhancements to Zoltan’s octree load balancing procedure and its distributed structures that improve performance of the space filling curve (SFC) traversals by Williams College Department of Computer Science Technical Report CS-03-01 Corresponding author. E-mail: [email protected], Tel: (413)597-4251, Fax: (413)597-4250
منابع مشابه
ALPS: A framework for parallel adaptive PDE solution
Adaptive mesh refinement and coarsening (AMR) is essential for the numerical solution of partial differential equations (PDEs) that exhibit behavior over a wide range of length and time scales. Because of the complex dynamic data structures and communication patterns and frequent data exchange and redistribution, scaling dynamic AMR to tens of thousands of processors has long been considered a ...
متن کاملA refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids
The partitioning of an adaptive grid for distribution over parallel processors is considered in the context of adaptive multilevel methods for solving partial differential equations. A partitioning method based on the refinement-tree is presented. This method applies to most types of grids in two and three dimensions. For triangular and tetrahedral grids, it is guaranteed to produce connected p...
متن کاملDynamic Load Balancing Using Space-Filling Curves
Space-filling curves (SFCs) provide a continuous mapping from a one-dimensional to a d-dimensional space and have been used to linearize spatially distributed data for partitioning, memory management and image processing. This paper gives a short introduction to the concept of SFCs and highlights some of the applications found in computer science. The main focus will be on dynamic distribution ...
متن کاملParallel domain decomposition and load balancing using space-filling curves
Partitioning techniques based on space-filling curves have received much recent attention due to their low running time and good load balance characteristics. The basic idea underlying these methods is to order the multidimensional data according to a space-filling curve and partition the resulting onedimensional order. However, space-filling curves are defined for points that lie on a uniform ...
متن کاملParallel space-filling curve generation
A key aspect of the parallel partitioners of AMR codes based on meshes consisting of regularly refined patches lies in the choice of a load balancing algorithm. One of the current load balancing methods of choice is to use a space-filling curve. The need to apply load balancing in parallel on possibly hundreds of thousands of processors has led to the development of an algorithm which generates...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003